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Abstract It is pointed out that the 60 complex rays in four dimensions asso- 
ciated with a system of two qubits yield over 10 9 critical parity proofs of the 
Kochen-Specker theorem. The geometrical properties of the rays are described, 
an overview of the parity proofs contained in them is given, and examples of 
some of the proofs are exhibited. 



1 Introduction 

In a recent paper pQ we showed that the 60 real rays in four dimensions derived 
from the vertices of a 600-cell yield over hundred million critical parity proofs 
of the Kochen-Specker (KS) theorem [2]. In the present paper we point out 
that the 60 complex rays in four dimensions connected with a pair of qubits 
lead to a similarly large number of parity proofs. Both these 60-ray systems 
can be regarded as generalizations, in different ways, of the set of 24 real rays 
in four dimensions used by Peres [3] and others [4,5,6,7,8- to give proofs of 
the KS theorem. 

The real and complex systems of 60 rays have 12 rays in common, but 
do not share a single parity proof. The proofs in both systems are interesting 
for several reasons: they are very transparent and take no more than simple 
counting to verify; they are extremely numerous, numbering over a 100 mil- 
lion in each case; and they possess many geometrical features of interest [5]. 
In addition to these purely mathematical reasons, they are of physical interest 
because they can be converted into experimentally testable Bell inequalities, 
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as pointed out in [TU1ITT] , and also tie in with discussions of contextuality [T2l 
rCTH] and nonlocality [TS] in four-state systems. Four-state systems provide 
an attractive setting for a discussion of these ideas because they can be re- 
alized experimentally using ions [IB], neutrons [T7], photons [TB] and nuclear 
spins [Tj5]. The present parity proofs could also find application in protocols 
such as quantum key distribution [20] . random number generation |21j and 
parity oblivious transfer |22j . 

The plan of this paper is as follows. Sec. [5] introduces the 60 rays and 105 
bases connected with a system of two-qubits and points out their important 
properties. It also explains what a "parity proof is (as well as the notion of 
a critical parity proof) and introduces the two alternative symbols we use for 
such proofs. Sec. [3] introduces a 40-40 subsystem (i.e., one consisting of 40 
rays and 40 bases) of the 60-105 system and explores its parity proofs. The 
proofs are of just six different sizes (although each consists of a number of 
geometrically distinct varieties), but their replicas under symmetry run into 
the thousands. We point out that a projective configuration originating in 
the work of Desargues holds the key to a geometrical construction of all the 
proofs of the smallest size. Sec. U introduces a 36-36 subsystem whose parity 
proofs are more varied than those of the 40-40 system, but which can also 
be completely delineated. Sec. [S] discusses a variety of other interesting parity 
proofs in the 60-105 system. Finally, Sec. [6] contains some concluding remarks. 



2 The 60 complex rays and their bases 

A system of two qubits has 15 nontrivial observables, which can be taken to 
be the Pauli operators of the qubits and their direct products. These 15 ob- 
servables form 15 triads of commuting observables that are shown in the first 
column of Table [TJ The simultaneous eigenstates of these triads give rise to the 
60 rays (as we will term the eigenstates) shown in the second column of Table 
[TJ These 60 rays form the 105 bases shown in Tabled with the top 15 already 
being present in Table [JJ This 60-105 system provides the grand framework 
within which all the parity proofs of this paper are embedded. Table [5] has the 
following important properties: 

(1) It contains two different types of bases: 15 "pure" bases that arise as 
eigenstates of the triads in Table [JJ (and shown in the top part of the table) , 
and 90 "hybrid" bases that arise through a mating (or hybridization) of a pair 
of pure bases. For example, the hybrid bases 1 2 15 16 and 3 4 13 14 arise 
through a mating of the pure bases 1 2 3 4 and 13 14 15 16 and consist of 
equal (and complementary) mixes of rays from the two of them. 

(2) Each ray occurs in exactly seven bases. In addition to the brief symbol 
60-105 we have introduced for this system, we will sometimes use the ex- 
panded symbol 6O7-IO54 to indicate that each of the rays occurs in 7 bases 
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(the subscript 4 simply indicates that each of the bases consists of four rays, 
a fact which is true of all the configurations to be discussed in this paper). 
Note the check 60 x 7 = 105 x 4 on the numbers entering the expanded symbol. 

(3) Each ray is orthogonal to 15 others and occurs three times with three 
of them and once each with the twelve others in the seven bases it occurs in. 
The fact that all the orthogonalities between the rays are represented in their 
basis table is sometimes conveyed by saying that the system is saturated. 
For a saturated system, such as the present one, the basis table is completely 
equivalent to the Kochen-Specker diagram of the rays. 

(4) The 60-105 system contains (in ten different ways) the 24-24 system of 
rays and bases used by Peres and others to give proofs of the KS theorem. 
However it also contains an (astronomically!) large number of new proofs that 
cannot be reduced to those of the Peres system simply by shedding rays or 
bases. It is these new proofs that are the subject of this paper. 

(5) The symmetry group of the 60-105 system (i.e. the group of unitary trans- 
formations that keeps its rays and bases invariant as a whole) has 11,520 
elements in it. This can be seen as follows. Each symmetry operation maps a 
particular pure basis, say 1 2 3 4, into any of the pure bases, including itself, 
and so is described by an operator of the form U =\ x >< 1 | +a \ y >< 2 | 
+b| z ><3 | +c | id ><4 |, where x y z w is the basis into which the mapping 
occurs. However all 24 permutations of the final basis states are allowed and 
the phase factors a, b and c can each take on the values ±1, ±i subject to the 
restriction that only an even number of i's occur. The order of the symmetry 
group is therefore 15 x 24 x 32 = 11, 520. 

We now explain what we mean by a parity proof. A parity proof of the KS 
theorem in d dimensions, with d even, is a set of R rays and B bases, with B 
odd, with the property that each of the R rays occurs an even number of times 
among the B bases. Such a set provides a proof of the KS theorem because it 
is impossible to assign 0/1 values to the rays, in a noncontextual fashion, in 
such a way that each basis has one 1 and d— 1 0's in it. The even multiplicity 
of the rays, together with the odd number of bases, makes such an assignment 
impossible and it is this even-odd contradiction that gives the parity proof its 
name. The parity proofs presented in this paper will all be in dimension d = 4. 

A parity proof involving R rays and B bases will be denoted by the symbol 
R-B. However this symbol is not very informative because it does not reveal the 
multiplicities (i.e. the number of occurrences) of the rays in the proof. This de- 
fect can be remedied by using the expanded symbol R m ,R m „ . . .— Bj, which re- 
veals that there are R rays of multiplicity m , R rays of multiplicity m , etc., 
in the B bases of the proof (each of which contains d rays). The foregoing num- 
bers are not all independent but obey the constraint m R +m R +. . . = d-B. 
The expanded symbol makes it easy to check the validity of a parity proof. 
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Operators 




++ 




+ - 




- + 






Z\, Z2, Z\Z2 


1 = 


= 1000 


2 = 


= 0100 


3 = 


= 0010 


4 = 


= 0001 


X\, X2, X1X2 


5 = 


= 1111 


6 = 


= 1T1T 


7 = 


= nil 


8 = 


= lTTl 


Y u Y 2 , Y X Y 2 


9 


= liiT 


10 


= liil 


11 


= liil 


12 


= lUT 


Z\, X2, Z1X2 


13 


= 1100 


14 


= 1T00 


15 


= 0011 


16 


= OOlT 


X u Y 2 , X X Y 2 


17 


= lili 


18 


= lili 


19 


= lili 


20 


= lili 


Yl, Z 2 , Y 1 Z 2 


21 


= lOiO 


22 


= OlOi 


23 


= 10I0 


24 


= 010I 


Zi, Y 2 , ZjY 2 


25 


= liOO 


26 


= liOO 


27 


= OOli 


28 


= 001I 


X\, Z2, X\Z 2 


29 


= 1010 


30 


= 0101 


31 


= 10T0 


32 


= 010T 


Yi, X 2 , YxX 2 


33 


= llii 


34 


= llii 


35 


= 111 


36 


= iHi 


Z 1 X 2 , X 1 Z 2 , Y X Y2 


37 


= HIT 


38 


= 1111 


39 


= 1111 


40 


= lTTT 


XiY 2 , YiX 2 , Z X Z 2 


41 


= lOOi 


42 


= Olio 


43 


= OliO 


44 


= 100I 


Yi_Z 2 , ZxY 2 , X1X2 


45 


= liil 


46 


= liil 


47 


= liil 


48 


= 1H1 


ZiZ 2 , XiX 2 , -y x y 2 


49 


= 1001 


50 


= 100T 


51 


= 0110 


52 


= OlTo 


Z 1 X 2 , XiYa, -Y1Z2 


53 


= llii 


54 


= llii 


55 


= llii 


56 


= lTH 


Z1Y2, XiZ 2 , -YiXa 


57 


= lili 


58 


= lili 


59 


= lili 


60 


= lUI 



Table 1 The 15 triads of commuting obscrvablcs for a pair of qubits and their simultaneous 
eigenstatcs. Xj, Yi,Zi, (i = 1,2) are the Pauli operators of the two qubits. The eigenstatcs, 
or rays, are numbered from 1 to 60. The components of the (unnormalized) rays are given in 
an orthonormal basis, with commas omitted between components and a bar over a number 
indicating its negative. The eigenvalue signatures of the eigenstates with respect to the 
first two observables in the defining triad are shown at the top (the signature for the third 
observable is always such as to make the product of the three signatures a +) 



Consider a parity proof involving 40 rays and 25 bases with the expanded 
symbol 32 2 642 6 -254. This symbol reveals that there are 32 rays of multiplicity 
two, 6 rays of multiplicity four and 2 rays of multiplicity six, which together 
account for the 100 rays in the 25 bases of the proof. We will usually use the 
brief symbol for a parity proof and resort to the expanded one only when the 
additional detail proves helpful. We should mention that we will sometimes 
use the brief and expanded symbols not for parity proofs but for systems of 
rays and bases housing parity proofs. For example, we have already used the 
symbols 60-105 and 6O7-IO54 to refer to the system of rays and bases within 
which all our parity proofs are embedded. It should be obvious from the con- 
text whether a symbol refers to a parity proof or to a system of rays and bases 
housing parity proofs. 

The only parity proofs we will present in this paper are ones that are basis- 
critical. A R-B proof will be said to be basis-critical if dropping even a single 
basis from it makes it possible to assign noncontextual 0/1 values to the rays 
in the surviving B — 1 bases in such a way that each basis has one 1 and d — 1 
0's in it. Basis-critical proofs are of interest because they permit the tightest 
experimental tests of the KS theorem. Proofs that are not basis-critical can 
always be reduced to ones that are by shedding bases, and so we will ignore 
them. The use of basis-criticality as a filter allows us to pare down our list 
of proofs considerably by eliminating redundant proofs that contain smaller 
proofs within them. 
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Table 2 Basis table of the 60 rays of Table [T] The rays form 105 bases, with each ray 
occurring in 7 bases. The 15 pure bases are shown in the top section, and the 90 hybrid 
bases below. 



3 The 40-40 subsystem and its parity proofs 

The 60-105 system has six 40-40 subsystems in it. These subsystems are of 
interest because they have a simple pattern of parity proofs. We explain how 
to obtain these subsystems, and then proceed to extract all the parity proofs 
in one of them. 

The 15 triads of observables in Table Q] can be grouped into six sets of 
five (see Table [3]) in such a way that each set defines a system of mutually 
unbiased bases (MUBs) Two bases are said to be mutually unbiased if 
the absolute value of the inner product of any normalized ray of one with any 
normalized ray of the other is always the same (and equal to ^ in dimension 
4) . The maximum number of MUBs in dimension 4 is five. The triads in each 
row of Table [3] define a maximal set of MUBs, with any two rows having one 
triad (and therefore one basis) in common. A 4O4-4O4 system can be obtained 
by dropping the 20 rays defined by the triads in any row of Table [3] from the 
full set of 60 rays and keeping only the 40 bases made up exclusively of the re- 
maining 40 rays. This construction can be described by the schematic equation 

(60 7 -105 4 ) - (a maximal set of MUBs) = 40 4 -40 4 (in 6 different ways) 

Table H] shows the 40 rays that result if one drops the triads in the last row 
of Table [31 and Fig. Q] shows the 40 bases formed by these rays. Note that the 
numbering of the rays in Tableland Fig.{l\is different from that in the earlier 
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sections, and it is this new numbering that will be used throughout this section. 



{Z u Z 2 , Z ± Z 2 } {X u X 2 , X X X 2 } {FT, Y 2 , Y^} {Z ± X 2 , X X Y 2 , -Y X Z 2 } 

{Z 1 ,Z 2 ,Z 1 Z 2 } {Xi, Y 2 , XiYi} {Y u X 2 , YiX 2 } {Z X X 2 , X X Z 2 , Y X Y 2 } 

{X 1) X 2 ,X 1 X 2 } {Y 1 ,Z 2 ,Y 1 Z 2 } {Z t ,Y 2 ,Z t Y 2 } {Z X X 2 , X X Z 2 ,Y X Y 2 } 

{Y x , Y 2 , Y X Y 2 } {Zi, X 2 , Z X X 2 } {X x , Z 2 , X X Z 2 } {X X Y 2 , Y X X 2 , Z X Z 2 } 

{Z X ,X 2 ,Z X X 2 } {X X ,Y 2 ,X X Y 2 } {Yi,Z 2 ,YiZ 2 } {Z X Z 2 , XiX 2 , -Y X Y 2 } 

{Z x , Y 2 , Z X Y 2 } {X x , Z 2 , X- L Z 2 } {Y U X 2 , Y X X 2 } {Z X Z 2 , X X X 2 , -Y X Y 2 } 



{Z X Y 2 , XTZT, -Y X X 2 ] 
{Y X Z 2 , Z X Y 2 , X X X 2 } 
{X X Y 2 , Y 1 X 2 , Z X Z 2 } 
{Y X Z 2 , Z1Y2, X X X 2 } 

{z x y 2 , XiZ 2 , -nx 2 } 

{ZiX 2 , X X Y 2 , -YiZ 2 } 



Table 3 The 6 sets of maximal MUBs made up of the 15 observables of a two-qubit system. 
Each row shows the five triads of observables making up a maximal MUB set, with any two 
rows have exactly one triad in common. 
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Zi, Z 2 , Z\Z 2 
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2 -- 


= 0100 


3 = 
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= 0001 


X\, X 2 , X\X 2 


5 = 


= 1111 


6 = 


= 1T1T 


7 = 


= llTT 


8 = 


= 1111 


Y u Y 2 , Y X Y 2 


9 


= Uil 


10 


= liil 


11 


= liil 


12 


= 1U1 


Z\ . X 2 , Z\X 2 


13 


= 1100 


14 


= 1T00 


15 


= 0011 


16 


= 001T 


X lt Y 2 , X X Y 2 


17 


= lili 


18 


= lili 


19 


= lili 


20 


= liTi 


Y u Z 2 , Y X Z 2 


21 


= lOiO 


22 


= OlOi 


23 


= lOiO 


24 


= OlOi 


Z1X2, X1Z2, YiY 2 


25 


= 111T 


26 


= 11T1 


27 


= 1111 


28 


= lTTT 


XxYi, Y X X 2 , Z^Z 2 


29 


= lOOi 


30 


= OliO 


31 


= OliO 


32 


= 100i 


YiZ 2 , Z ± Y 2 , X X X 2 


33 


= liil 


34 


= liil 


35 


= liil 


36 


= liil 


ZiY 2 , X X Z 2 , -Y X X 2 


37 


= lili 


38 


= liTi 


39 


= lili 


40 


= liTT 



Table 4 The 40-ray system obtained by discarding the five triads of observables in the last 
row of Table [3] and keeping only the eigenstates associated with the remaining triads. Note 
that the numbering of the rays here is different from that in Table U\ 



The 40-40 system is small enough that all its parity proofs can be deter- 
mined through an exhaustive computer search. A complete list of the proofs 
in this system is shown in Table El An interesting feature of this list is that 
the proofs come in basis-complementary pairs, i.e. pairs that have no bases 
in common and whose union gives back the entire 40-40 set. Tables |H [7] and [5] 
give one example of each of the pairs of basis-complementary proofs listed in 
Table [5j It is an interesting numerological observation that the total number 
of distinct parity proofs in this system, which is twice the total of the last col- 
umn in Table[5j or 32768, can also be expressed as 2 15 , where 15 is the number 
of hybrid bases in each of the proofs. This resonates with a similar observa- 
tion we made recently [5]: the 24-24 Peres system has 512 = 2 9 distinct parity 
proofs in it, where 9 is again the number of hybrid bases involved in the proofs. 

The five other 40-40 subsystems contain proofs that are identical to the 
ones above and related to them by symmetry. The role of symmetry in cre- 
ating replicas of a basic proof pattern should now be clear. For example, the 
30-15 proof shown in Table[B]has 32 x 6 = 192 replicas under symmetry in the 



7 




Fig. 1 The 40 bases formed by the 40 rays of Table|4] Each ray occurs in exactly four bases, 
so this is a 404-404 system. The ten bases closest to the center are pure bases, while the 
remaining thirty are hybrids. The four pure bases along any edge of the central pentagram 
are mutually unbiased. The pure bases mate in pairs to produce all the hybrids. The lighter 
lines pass through a pair of pure bases and the two hybrids they give rise to. 



full 60-105 set (on recalling that the 30-15 proofs come in two geometrically 
distinct types of equal numbers). In this case, and many of the others to be 
discussed, the amplification due to symmetry comes in two steps: first there is 
the replication due to the symmetries of the subsystem itself, and then there 
is a further amplification due to the symmetries that exchange that subsystem 
with other similar subsystems in the 60-105 set. 

Though the proofs in Table [5] were discovered through a computer search, 
we later found simple constructions for them based on deletions of selected 
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Parity Proof 


Complementary Proof 


Number 


30-15 (30 2 -15 4 ) 
32-17 (30 2 2 4 -17 4 ) 
34-19 (30 2 4 4 -19 4 ) 


40-25 (30 2 10 4 -25 4 ) 
38-23 (30 2 8 4 -23 4 ) 
36-21 (30 2 6 4 -21 4 ) 


64 
2880 
13440 



Table 5 Parity proofs in the 40-40 system. Each line shows a pair of basis-complementary 
proofs, by both their abbreviated and expanded symbols, and indicates the number of repli- 
cas of each in the 40-40 set. 
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Table 6 A 30-15 proof (bold font) and its complementary 40-25 proof (ordinary font) in 
the 40-40 set of Fig. □ 
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Table 7 A 32-17 proof (bold font) and its complementary 38-23 proof (ordinary font) in 
the 40-40 set of Fig. □ 



subsets of rays from the 40-40 system. The most interesting of these construc- 
tions is the one for the 30-15 proof, which we now describe. Let us define a 
Desarguesian configuration as any two sets of ten objects with the prop- 
erty that each object of either set is associated with three objects of the other. 
The original example of such a configuration was provided by Desargues [24) , 
who showed that if two triangles are perspective from a point (i.e. the joins of 
corresponding vertices pass through a point), then they are also perspective 
from a line (i.e. the extensions of their corresponding sides intersect in three 
points that lie on a line). The two sets of objects in this case are ten points 
(namely, the vertices of the two triangles, the perspective point and the three 
points in which pairs of their sides intersect) and ten lines (namely, the sides 
of the two triangles, the lines joining corresponding vertices to the perspective 
point and the perspective line), and the association between the points and 
the lines is one of incidence. Because the ten objects of either set are each 
associated with three of the other, the symbol IO3 is sometimes used to de- 
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Table 8 A 34-19 proof (bold font) and its complementary 36-21 proof (ordinary font) in 
the 40-40 set of Fig. □ 



note a Desarguesian configuration. The English mathematician Cayley gave 
another example of a Desarguesian configuration: he pointed out |25] that the 
ten lines and ten planes determined by five points of general position in pro- 
jective 3-space meet an arbitrary plane in the ten points and ten lines of a 
Desarguesian configuration. A geometrical model of a Desarguesian configura- 
tion is provided by a 20-gon whose alternate vertices represent the two sets of 
ten objects, with the edges and certain diagonals representing the associations 
between the objects of the two sets (see Fig. [5]). 



Fig. 2 Levi graph of the Desarguesian configuration, IO3. The solid and open circles rep- 
resent two sets of ten objects. Each object of either set is associated with the three objects 
of the other to which it is connected by line segments. 
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The 40-40 system contains two types of Desarguesian configurations that 
hold the key to the construction of the 30-15 proofs. Let us call the rays of 
the 40-40 system "points" and define a "line" as any set of three "points" (i.e. 
rays) with the property that the components of one can be expressed as a linear 
combination of those of the other two. With these definitions it is straightfor- 
ward to check that the 40-40 system contains 32 Desarguesian configurations 
of "points" and "lines" , with each "point" being incident with three "lines" of 
its configuration and vice-versa. One example of such a configuration is pro- 
vided by the ten rays (or "points") 4,8,11,13,18,21,28,30,35 and 39 and the ten 
lines (4,8,28), (4,11,35), (4,18,39), (8,11,30), (8,21,39), (11,13,39), (13,18,35), 
(13,21,30), (18,21,28) and (28,30,35), where each line has been indicated by 
the three "points" on it. If all the bases containing any of the foregoing rays 
are omitted from the 40 bases of Fig. [U the remaining 15 bases give the 30- 
15 proof of Table [6] A second type of Desarguesian configuration is obtained 
by defining the "points" as before but replacing the "lines" with "triangles", 
where a "triangle" is defined as any set of three rays that are mutually un- 
biased (i.e., the squared modulus of the overlap of any two normalized rays 
is 1/4) but nevertheless do not lie on a "line". An example of a "triangle" is 
given by the rays 1,5 and 27. There are exactly 32 Desarguesian configurations 
of this second kind in a 40-40 set, and omitting all bases involving any of the 
rays in one of them from the full 40-40 set again leads to a 30-15 proof (of a 
geometrically different kind from the earlier one) . Thus we have shown how all 
the 30-15 proofs in a 40-40 system can be obtained by dropping bases picked 
out by one of the two types of Desarguesian configurations in it. 



4 The 36-36 subsystem and its parity proofs 

The 60 rays possess several subsets of 12 rays with the property that each ray 
is orthogonal to seven others in the group. Table |H] shows the 15 such sets of 
rays that exist within the 60 rays. We will term any such set of 12 rays a do- 
decagon because its Kochen-Specker diagram, shown in Fig. [31 has the form 
of a dodecagon with all its edges and thirty of its diagonals drawn in. Table [TOl 
shows the six different coverings of all 60 rays by sets of five non-overlapping 
dodecagons. If one keeps all the rays in any three dodecagons in any row of 
Table [T01 one gets 36 rays, and if one picks out all the hybrid bases formed by 
these rays one gets a 36-36 system. The total number of 36-36 systems that 
can be constructed in this way is 10 x 6 = 60. 

The 36-36 system (like the 40-40 system) is small enough to allow all its 
parity proofs to be determined through an exhaustive computer search. The 
complete list of proofs in this system is 18-9, 22-11, 24-13, 26-13, 26-15, 28- 
15 (34-21), 29-15 (35-21), 30-15, 30-17 (32-19), 31-17 (33-19), 32-17 (34-19), 
32-19 (30-17), 33-19 (31-17), 34-19 (32-17), 34-21 (28-15), 35-21 (29-15) and 
36-21, where we have used the abbreviated symbols for the proofs and in- 
dicated the basis-complementary proof to a given one after it in brackets, if 
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Table 9 The 15 "dodecagons" in the set of 60 rays. 
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Table 10 The six coverings of the 60 rays by five non-overlapping dodecagons, with the 
dodecagons numbered as in Table [9] 



it is basis-critical. Since the 36-36 system has an even number of bases, the 
basis-complement of any parity proof contained in it is automatically another 
parity proof. However the complement need not be basis-critical, and then we 
would discard it. This explains why every proof in the list is not accompanied 
by its basis-complement. We should also point out that the first proof in this 
list, 18-9, is actually one of the six different types of parity proofs in the 24-24 
Peres set. However all the other proofs are new. 

Tables [TT] and [12] show an example of a 36-36 set and a pair of basis- 
complementary parity proofs in it. 

5 Other proofs in the 60-105 system 

So far we have identified two subsystems of the 60-105 system, namely the 
40-40 and 36-36 systems, and given a complete account of the parity proofs in 
them. The only smaller subsystem of interest is the 24-24 Peres system, whose 
parity proofs have been completely mapped out |S]. Some larger subsystems 
of the 60-105 system that are of interest are the 36-45 system (obtained from 
a 36-36 system by adding on the 9 pure bases formed by the 36 rays) and the 
48-60 and 48-72 systems (obtained by keeping the rays in any four dodecagons 
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Fig. 3 Kochen-Specker diagram of the 12 rays in a "dodecagon". The rays are shown as 
filled and open circles at the vertices of a dodecagon and numbered from 1 to 12. Each ray is 
orthogonal to seven others, six of the opposite type and one of the same type. The rays form 
the three (mutually unbiased) pure bases 123 4, 5678 and 9 10 11 12 and the six hybrid 
bases 1 3 6 8, 1 3 10 12, 5 7 2 4, 5 7 10 12, 9 11 2 4 and 9 114 6. The pure bases consist of 
consecutive sets of four vertices along the perimeter of the 12-gon, while the hybrid bases 
are made up of a pair of open circles from one pure basis and a pair of filled circles from 
another. This configuration can be characterized by the symbol 123-94, because each of the 
twelve rays occurs in three of the nine bases. If the rays in each of the rows of Table [9] arc 
arranged at the vertices of this dodecagon, beginning at the vertex marked 1 and proceeding 
clockwise, their orthogonalities are represented faithfully by the lines in the figure and the 
nine bases formed by them can be picked out by replacing the numbers 1-12 in the above 
listings by the rays at those positions. 



in any row of Table [TU] together with just the hybrid bases formed by them, 
or both the hybrid and pure bases formed by them). We have explored these 
larger subsystems and found a huge number of new proofs in them. The search 
for these new proofs proved more time consuming because a larger number of 
bases had to be explored and rays with multiplicities greater than two also oc- 
curred more frequently among the proofs. The full 60-105 system is of course 
the most difficult one to mine, for the various reasons mentioned, and also 
because of the very large number of non-critical proofs that are netted and 
have to be weeded out. The strategy of starting with the smallest subsystems 
and then working upwards, which we have adopted in this work, thus seems 
the most fruitful approach. 

We give below a small sample of some of the other proofs we have found 
in the 60-105 system, grouped according to the number of bases in the proof. 
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Table 11 The 36 rays obtained by keeping all rays in the first three dodecagons in the first 
row of Table fTTjl The rays form nine pure bases, corresponding to the triads of observables 
shown in the first column. Note that the numbering of the rays here is different from that 
in the earlier sections. 
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Table 12 The 36 hybrid bases formed by the 36 rays of Table [TT] Each ray occurs in four 
bases, so this is a 364-364 system. A 26224-I54 parity proof is shown in bold, while the 
remaining bases make up the basis-complementary 26284-2I4 proof. 



19 bases: 35 2 l6, 33 2 1 4 1 6 , 31 2 24l 6 , 29 2 34l 6 

21 bases: 39 2 1 6 , 37 2 1 4 1 6 , 35 2 2 4 1 6 , 33 2 3 4 1 6 , 31 2 4 4 1 6 , 29 2 5 4 1 6 

23 bases: 43 2 1 6 , 41 2 1 4 1 6 , 39 2 2 4 1 6 , 37 2 3 4 1 6 , 35 2 4 4 1 6 , 29 2 7 4 1 6 

29 bases: 36 2 11 4 , 37 2 9 4 1 6 , 38 2 7 4 2 6 , 39 2 5 4 3 6 , 40 2 3 4 4 6 

31 bases: 42 2 10 4 , 43 2 8 4 1 6 , 44 2 6 4 2 6 , 45 2 4 4 3 6 , 46 2 2 4 4 6 

As one goes from left to right in any row of the above listing, rays of multi- 
plicity 2 get traded for a smaller number of rays of multiplicities 4 and 6. The 
appearance of rays of multiplicity 6 in many of these proofs is a new feature 
that was not present in the 40-40 and 36-36 subsystems. Table [T3] shows an 
example of the last proof in the fourth line above. The proofs in the fourth 
and fifth lines illustrate an interesting phenomenon we term isomerism. In 
chemistry, isomers are compounds that have the same chemical formula but 
different structural formulas. Analogously, we term two parity proofs isomers 
if they have the same abbreviated symbol but different expanded symbols, re- 
flecting the fact that their structures are different. For example, all the proofs 
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in the fourth line have the abbreviated symbol 47-29, but they involve different 
numbers of rays of multiplicities 2, 4 and 6. Similarly, the proofs in the fifth 
line are all 52-31 proofs but again differ in their multiplicities. Another way of 
stating the difference between isomers is that they are unitarily inequivalent 
to each other and thus geometrically distinct (unlike the various replicas of 
a given proof under symmetry). Isomerism can be more subtle than in the 
examples just discussed. The 60-105 system has a 30-15 parity proof involving 
30 rays that each occur twice. The 600-cell pQ also has a 30-15 proof involving 
30 rays that occur twice each. However these two proofs are not identical but 
are isomers of each other. The simplest way of seeing this is to note that all 
the rays in the latter proof are real, whereas there is no choice of basis that 
will allow all the rays in the former proof to be made real. We have found hun- 
dreds of examples of isomers among all the proofs we have found. Isomerism is 
experimentally significant, because different experimental arrangements would 
be needed to test proofs that are isomers of each other. 
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Table 13 A 402344e-294 parity proof is shown in bold within the bases of the 60-105 
system. Rays 1,46,49 have multiplicity four, rays 5,6,7,8 have multiplicity six, and all the 
remaining rays have multiplicity two. 



6 Discussion 



We have shown that the 60-105 system of rays and bases connected with a 
pair of qubits has a cornucopia of parity proofs of the KS theorem in it. The 
proofs involve anywhere from 9 to 41 bases (with all odd numbers in this range 
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being possible) , with several different numbers of rays generally being possible 
for each basis size. Each proof can be characterized most precisely through 
its expanded symbol, which specifies not just the number of rays and bases 
involved in the proof but the multiplicities of the rays as well. However we 
have found that even the expanded symbol sometimes fails to characterize a 
proof completely because different proofs with the same symbol could be uni- 
tarily inequivalent. The number of unitarily inequivalent parity proofs runs 
into the tens of thousands, and we have not attempted a systematic count. 
Each distinct type of proof typically has many replicas (sometimes thousands) 
under the symmetries of the system. All these effects conspire to make the 
total number of distinct parity proofs contained in the 60-105 system an as- 
tronomically large number. We find this number hard to estimate but would 
guess that it is somewhere in the vicinity of a thousand million. We have ex- 
hibited only a handful of proofs in this paper, but hope to make a much wider 
sample available on a website we plan to set up. 

It is a matter of some astonishment to us that a set of 105 bases, which can 
be fitted easily into a page, should contain something like 10 9 parity proofs in 
it. This ratio of parity proofs to bases is the largest in any system we are aware 
of. We recently investigated a 60-75 system derived from the 600-cell [1] and 
found about 100 million parity proofs in it. That seems like the closest com- 
petitor to the present system, but we believe the present one wins out. What 
makes both these systems attractive is the combination of the large number of 
parity proofs in them together with the fact that every one of the proofs is so 
transparent. It is worth pointing out that both these 60-ray systems contain 
many basis-critical KS sets that are not parity proofs. These proofs are not 
as transparent as parity proofs, but they are just as conclusive. A distinguish- 
ing feature of these proofs is that they can involve an even number of bases, 
whereas parity proofs necessarily involve an odd number. In a recent paper 
[28] we estimated the total number of critical KS sets of all types (both parity 
proofs and others) in the 60-75 system to be on the order of 10 12 . We think 
the total number of sets in the present system is just as large, but that still 
remains to be confirmed. 

We pointed out at the beginning that the 15 observables connected with a 
pair of qubits also form 15 triads of commuting observables. This symmetry is 
further enhanced by the fact that each observable occurs in three triads and 
each triad involves three observables. In other words, the observables and the 
triads form a 153 configuration, i.e., two sets of 15 objects with the property 
that each object of either set is associated with three objects of the other. 
Geometers have identified a variety of examples of 153 configurations. One of 
the simplest is known as a hexastigm because it is based on the numbers 1 to 
6. Let a duad be an unordered pair of numbers from this set and a syntheme 
a set of three duads that include all six numbers between them. There are 15 
duads and 15 synthemes and each is incident with three members of the op- 
posite kind. Coxeter [2 5) arranges the synthemes in a 6 x 6 table symmetrical 
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about its diagonal (and with no entries along the diagonal) in such a way that 
every row and every column contains five synthemes that include all 15 duads 
among them. This table can be made to pass into a symmetrical version of 
our Table [3] (showing the maximal sets of MUBs in a two-qubit system) if one 
translates the duads and synthemes into observables and triads of observables 
in a fairly obvious fashion. We have not been able to push this analogy to 
obtain further insights into the two-qubit system or the KS proofs contained 
in it, but we nevertheless find it striking enough to be worth mentioning. 

An alternative approach [26 to the two-qubit Pauli group exploits its con- 
nection with the geometry of the generalized quadrangle GQ(2,2). This ap- 
proach allows many significant properties of the observables, such as the sets 
of MUBs shown in Table |3j to be derived from purely geometrical consider- 
ations. These ideas can also be generalized, to some extent, to a system of 
several qudits [27] . 

There is one application of Table [3] to quantum tomography, mentioned by 
one of us in an earlier work |29| , that is worth recalling. Following the seminal 
work of Wootters and others [30] , it is known that the most efficient method of 
determining the 15 parameters of an arbitrary two-qubit state is by carrying 
out measurements of five triads of observables that constitute a maximal set 
of MUBs. The triads that one uses for this purpose can be the ones in any 
of the rows of Table [3] However a superior strategy would be to measure all 
15 triads instead of just the five in a particular row. This would involve three 
times as much work, but would allow the state reconstruction to be done in 
six different ways based on the rows of Table [3J and so lead to a two-to-one 
return on the investment. 
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